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Abstract 

Capacity gains from transmitter and receiver cooperation are compared in a relay network where the cooperating nodes are 
close together. Under quasi-static phase fading, when all nodes have equal average transmit power along with full channel state 
information (CSI), it is shown that transmitter cooperation outperforms receiver cooperation, whereas the opposite is true when 
QQ ■ power is optimally allocated among the cooperating nodes but only CSI at the receiver (CSIR) is available. When the nodes have 

equal power with CSIR only, cooperative schemes are shown to offer no capacity improvement over non-cooperation under the same 
network power constraint. When the system is under optimal power allocation with full CSI, the decode-and-forward transmitter 
£\j i cooperation rate is close to its cut-set capacity upper bound, and outperforms compress-and-forward receiver cooperation. Under 

fast Rayleigh fading in the high SNR regime, similar conclusions follow. Cooperative systems provide resilience to fading in 
channel magnitudes; however, capacity becomes more sensitive to power allocation, and the cooperating nodes need to be closer 
together for the decode-and-forward scheme to be capacity-achieving. Moreover, to realize capacity improvement, full CSI is 
' S ' . \ necessary in transmitter cooperation, while in receiver cooperation optimal power allocation is essential. 

Index Terms 

Capacity, transmitter cooperation, receiver cooperation, channel state information (CSI), power allocation, relay channel. 

I. Introduction 

' TN ad hoc wireless networks, cooperation among nodes can be exploited to improve system performance. In particular, 

■ M. cooperation among transmitters or receivers has been shown to improve capacity. However, it is not clear if transmitter 
cooperation or receiver cooperation offers greater benefits in terms of capacity improvement. The effectiveness of cooperation, 

■ moreover, may be dependent upon operating conditions such as the ease of acquiring channel state information (CSI) and 
| the allocation of power among cooperating nodes. In this paper, we evaluate the relative benefits of transmitter and receiver 

t-H ■ cooperation, and consider the cooperative capacity gain under different CSI and power allocation assumptions. 

The benefits of node cooperation in wireless networks have been recently investigated by several authors. The idea of 
cooperative diversity was pioneered in [1], [2], where the transmitters cooperate by repeating detected symbols of other 
transmitters. It was shown that cooperation can enlarge the achievable rate region when compared to the non-cooperative system. 
In [3] the transmitters forward parity bits of the detected symbols, instead of the entire message, to achieve cooperation diversity. 
q | Cooperative diversity and outage behavior was studied in [4], where it was shown that orthogonal cooperative protocols can 
achieve full spatial diversity order. Multiple-antenna systems and cooperative ad hoc networks were compared in [5]-[7], and 
. £h \ the capacity gain from transmitter and receiver cooperation was characterized under different bandwidth allocation assumptions. 
Information-theoretic achievable rate regions and bounds were derived in [8]— [ 13] for channels with transmitter and/or receiver 
H I cooperation. 

In this work we consider the system model, first presented in [14], [15], where a relay can be deployed either near the 
transmitter, or near the receiver. Hence unlike previous works where the channel was assumed given, we treat the placement 
of the relay, and thus the resulting channel, as a design parameter. Related works [10], [13], [16], [17] on relay channels have 
focused on characterizing capacity upper and lower bounds for a fixed network deployment. Coding and bounding techniques 
examined in the previous works apply to both transmitter cooperation and receiver cooperation topologies; they do not resolve the 
relative performance between transmitter and receiver cooperation. In this paper, we determine when is transmitter cooperation 
deployment better than that of receiver cooperation and vice versa, and we draw conclusions on effective relay deployment 
strategies under different operating scenarios. Capacity improvement from cooperation is considered under system models of 
full CSI or CSI at the receiver (CSIR) only, with optimal or equal power allocation among the cooperating nodes. To gain 
intuition on the relative benefits of transmitter and receiver cooperation, we first consider a simple model where the channels 
experience quasi-static phase fading with constant magnitudes. Then we extend the analysis to consider channels under fast 
Rayleigh fading in the high signal-to-noise ratio (SNR) regime. 
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(a) Transmitter cooperation 
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(b) Receiver cooperation 



Fig. 1. Cooperation system model. 



The rest of the paper is organized as follows. Section [TT] presents the system model, the different CSI and power allocation 
assumptions, and the transmitter and receiver cooperation strategies. Section [Til] evaluates the relative benefits of transmitter and 
receiver cooperation under quasi-static phase fading. Fast Rayleigh fading is considered in Section ITVl in which we examine 
the effects of fading on transmitter and receiver cooperation, and identify the necessary conditions for cooperative capacity 
gain. Section [Vl concludes the paper. 

II. System Model 

A. Channel Model 

Consider a discrete-time frequency-fiat single-antenna channel with additive white Gaussian noise (AWGN). To exploit 
cooperation, a relay can be deployed either close to the transmitter to form a transmitter cluster, or close to the receiver to 
form a receiver cluster, as illustrated in Fig. [T] The transmitter cooperation relay network in Fig. |l(a)| is described by 

2/1 = ^/gh 2 x + nx, y = hix + h 3 xi + n, (1) 

where x,y,n,xi,yi,ni,hi € C, i = 1,2,3, g 6 M+: x is the signal sent by the transmitter, y is the signal received by the 
receiver, y\ , x\ are the received and transmitted signals of the relay, respectively, and n, n\ are independent identically distributed 
(iid) zero-mean circularly symmetric complex Gaussian (ZMCSCG) noise with unit variance. We assume information-theoretical 
full-duplex relaying; i.e., the relay can receive and transmit in the same band simultaneously [13], [18]. Similarly, the receiver 
cooperation relay network in Fig. |l(b)| is given by 

yi = h 2 x + n 1 , y = hix + y/gh 3 xi + n. (2) 

We assume the average path loss power attenuation between the clusters is normalized to unity with E[|/ii| 2 ] = 1, while within 
the cluster it is denoted by g. As the cooperating nodes are assumed to be close to each other, the scenario of interest is when 
g is large. 

We consider two models of channel fading. In Section Hill we focus on investigating the effects of node geometry and 
assume quasi-static phase fading [13] channels with constant magnitudes: hi — e? 6i , where Oi ~ J7[0, 2-7r] is iid uniform, and 
Oi remains unchanged after its realization. Then in Section [TV] we consider fast Rayleigh fading where the channel gain hi is 
iid ZMCSCG with unit variance; hence the corresponding power gain is iid exponential with unit mean: = \hi\ 2 ~ exp(l). 

The output of the relay depends causally on its past inputs. We assume an average network power constraint on the system: 
E[|x| 2 + |xi| 2 ] < P, where the expectation is taken over repeated channel uses. The network power constraint model is 
applicable when the node configuration in the network is not fixed. For example, in an ad hoc wireless network, a particular 
node might take on the role of the transmitter over some time period, but act as the relay over another time period. 

B. CSI and Power Allocation 

We compare the rate achieved by transmitter cooperation versus that by receiver cooperation under different operating 
conditions. Under quasi-static phase fading in Section [III] we consider two models of CSI: i) every node has full CSI (i.e., the 
transmitter, relay and receiver all know 0\, 02, #3 and g); and ii) the nodes have CSIR only (i.e., the relay knows 62, the receiver 
knows #1,03, and the transmitter, relay and receiver all know g). In both cases we assume all nodes have knowledge of the 
channel distribution information (CDI). For the Rayleigh fading channels in Section [IV] we assume a fast-fading environment, 
where the receiver has CSI to perform coherent detection, but there is no fast feedback link to convey the CSI to the transmitter. 
Hence the transmitter has only CDI, but no knowledge of the instantaneous channel realizations. We assume the duration of the 
transmission codewords is long enough to undergo all channel realizations, and thus ergodic capacity is used to characterize 
the transmission rate of the channel. 

Independent of the fading and CSI assumptions, we consider two models of power allocation: i) power is optimally allocated 
between the transmitter and the relay, i.e., E [|a;| 2 ] < aP, E [| cci | 2 ] < (1 — a)P, where a 6 [0, 1] is a parameter to be optimized 
based on CDI and node geometry g; ii) the network is homogeneous and all nodes have equal average power constraints, i.e., 
E[M 2 ] < -P/2 and E[|xi| 2 ] < P/2. Power allocation for AWGN relay channels with arbitrary channel gains was treated in 
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Description 


Case 1 


Optimal power allocation with full CSI 


Case 2 


Equal power allocation with full CSI 


Case 3 


Optimal power allocation with CSIR only 


Case 4 


Equal power allocation with CSIR only 



TABLE I 



Cooperation under different operating conditions 



[10], and for fading relay channels with CSI at the transmitter (CSIT) in [16], [17]; in this paper we consider only the case 
when the cooperating nodes form a cluster, and under fast Rayleigh fading we assume the transmitter is not able to adapt to 
the instantaneous channel realizations. 

C. Cooperation Strategies 

The three-terminal network shown in Fig. [T]is a relay channel [18], [19], and its capacity is not known in general. The cut-set 
bound described in [18], [20] provides a capacity upper bound. Achievable rates obtained by two coding strategies were also 
given in [18]. The first strategy [18, Thm. 1] has become known as (along with other slightly varied nomenclature) "decode-and- 
forward" [4], [8], [13], and the second one [18, Thm. 6] is called "compress-and-forward" [9], [10], [13]. In particular, it was 
shown in [13] that decode-and-forward approaches capacity (and achieves capacity under certain conditions) when the relay is 
near the transmitter, whereas compress-and-forward is close to optimum when the relay is near the receiver. Therefore, in our 
analysis decode-and-forward is used in transmitter cooperation, while compress-and-forward is used in receiver cooperation. 

To evaluate the capacity gain from cooperation, the transmitter and receiver cooperation rates are compared to the non- 
cooperative capacity when the relay is not available, i.e., the capacity of a single-user channel under the same network power 
constraint P. Therefore, under quasi-static phase fading in Section[ni] the non-cooperative capacity C n is given by C(l), where 
C(x) = log(l + xP). Whereas under fast Rayleigh fading in Section [IVJ the non-cooperative ergodic capacity is given by 
C n = E[C(7i)] . In this paper all logarithms are base 2. 

III. Quasi-Static Phase Fading 

In this section we assume the channels in the relay network are under quasi-static phase fading, i.e., hi — e je % 8i ~ U[Q, 2ir] 
iid, i — 1,2,3. We consider the cases when the nodes have full CSI or CSIR only, and the cases when the network is 
under optimal power allocation or equal power allocation. Considering the combinations of the different CSI and power 
allocation models, Table U enumerates the four cases under which the relative benefits of transmitter and receiver cooperation 
are investigated. In terms of notation, a capacity upper bound is denoted by C, whereas an achievable rate is denoted by R. The 
subscript t represents transmitter cooperation, and r represents receiver cooperation. A superscript is used, when applicable, to 
denote the case under consideration; e.g., C\ corresponds to the transmitter cut-set bound in Case 1: Optimal power allocation 
with full CSI. 

A. Transmitter Cooperation 

Suppose that the transmitter is operating under an average power constraint aP, < a < 1, and the relay under constraint 
(1 — a)P. Then for the transmitter cooperation network depicted in Fig. |l(a)| the cut-set bound [20] is 

C t = max^ min jc (a (.9 + 1)(1 - P 2 )) ,c(l + 2 Py /a(l - a)) }, (3) 

where p represents the correlation between the transmit signals of the transmitter and the relay. With optimal power allocation 
in Case 1 and Case 3, a is to be further optimized, whereas a = 1/2 in Case 2 and Case 4 under equal power allocation. 

In the decode-and-forward transmitter cooperation strategy, transmission is done in blocks: the relay first fully decodes the 
transmitter's message in one block, then in the ensuing block the relay and the transmitter cooperatively send the message to 
the receiver. The decode-and-forward transmitter cooperation rate is given in [13]: 

R t = ^max min jc (ag(l - p 2 )j , C (l + 2p v /a(l - a)) j , (4) 

where p and a carry similar interpretations as described above in ([3J. Note that Rt\ g = C t | _ x for g > 1, which can be used 
to aid the calculation of R t in the subsequent sections. 
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B. Receiver Cooperation 

For the receiver cooperation network shown in Fig. |l(b)| the cut-set bound is 

C r = max min{c(2a(l - p 2 )^ ,c(a+(l-a)g+ 2py/a{l - (5) 

In the compress-and-forward receiver cooperation strategy, the relay sends a compressed version of its observed signal to the 
receiver. The compression is realized using Wyner-Ziv source coding [21], which exploits the correlation between the received 
signal of the relay and that of the receiver. The compress-and-forward receiver cooperation rate is given in [10], [13]: 

Likewise, in (0 and (0 a needs to be optimized in Case 1 and Case 3, and a = 1/2 in Case 2 and Case 4. 



C. Evaluation of Cooperation Rates 

Case 1: Optimal power allocation with full CSI: Consider the transmitter cooperation cut-set bound in (0. Recognizing 
the first term inside min{ } is a decreasing function of p, while the second one is an increasing one, the optimal p* can be 
found by equating the two terms (or maximizing the lesser term if they do not equate). Next the optimal a* can be calculated 
by setting its derivative to zero. The other upper bounds and achievable rates, unless otherwise noted, can be optimized using 
similar techniques; thus in the following sections they will be stated without repeating the analogous arguments. 

The transmitter cooperation cut-set bound is found to be 

^=«), (7) 



with p* = y/g/(g + 4), a* — (g + 4)/(2g + 4). The decode-and-forward transmitter cooperation rate is 

Rl t={ C (7FTi) ^ 5 > 1, C(g) if g< l, (8) 

with p* = ^f(g - l)/(g + 3), a* = (g + 3)/(2g + 2) if g > 1, and p* = 0, a* = 1 otherwise. It can be observed that the 
transmitter cooperation rate R\ in (0 is close to its upper bound C\ in (0 when g 1. 
For receiver cooperation, the cut-set bound is given by 

Cl=C{^), (9) 



with p* = 1/y^g 2 + 2g + 2, a* ~ (g 2 + 2g + 2)/(g 2 + 3g + 2). For the compress-and-forward receiver cooperation rate R]., 
the expression of the optimal value a* in (0 does not have a simple form that permits straightforward comparison of i?J with 
the other upper bounds and achievable rates. Instead we consider an upper bound to R]., which has a simpler expression. The 
upper bound R' r is obtained by omitting the term 1/ P in the denominator in © as follows: 

fi ' = oS C ( l'-S'/P + tt ) 

Since the term (1 — a)g + 2a in the denominator in ( TTOb ranges between 2 and g, the upper bound R' r in ( ITTb is tight when 
g > 2 and P>1. Specifically, for g > 2, the receiver cooperation rate upper bound is found to be 

K = C{^^^), (12) 

with the upper bound's optimal a* = ^prr^-^^- 

Note that the transmitter and receiver cut-set bounds C\ and C* are identical. However, for oo > g > 1, the decode-and- 
forward transmitter cooperation rate R\ outperforms the compress-and-forward receiver cooperation upper bound R' r . Moreover, 
the decode-and-forward rate is close to the cut-set bounds when g > 2; therefore, transmitter cooperation is the preferable 
strategy when the system is under optimal power allocation with full CSI. 

Numerical examples of the upper bounds and achievable rates, together with the non-cooperation capacity C„, are shown 
in Fig. Note that as decode-and-forward requires that the relay fully decodes the transmitter's message, the transmitter 
cooperate rate can be lower than the non-cooperation transmission rate when the relay and transmitter are far apart. On the 
other hand, compress-and-forward, having no requirement on decoding, always equals or outperforms non-cooperation under 
optimal power allocation. In all plots of the numerical results, we assume the channel has unit bandwidth, the system has an 
average network power constraint P = 20, and d is the distance between the relay and its cooperating node. We assume a 
path-loss power attenuation exponent of 2, and hence g = 1/d 2 . The vertical dotted lines mark d = 1/V2 and d = 1, which 
correspond to g = 2 and g = 1, respectively. We are interested in the capacity improvement when the cooperating nodes are 
close together, and d < 1/V2 (or g > 2) is the region of our main focus. 
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Case 2: Equal power allocation with full CSI: With equal power allocation, both the transmitter and the relay are under 
an average power constraint of P/2, and so a is set to 1/2. For transmitter cooperation, the cut-set capacity upper bound is 
found to be 

C t={ C (jfl) if -9>l, C(±±2) if g< i ; (13) 

with p* = (g — l)/(g + 1) if g > 1, and p* = otherwise. Incidentally, the bound Cf in (TOI l coincides with the transmitter 
cooperation rate R\ in ([8]l obtained in Case 1 for g > 1. Next, the decode-and-forward transmitter cooperation rate is given by 

Rt={c{ 2 -^) if.9>2, C(f)if 3 <2, (14) 

with p* = (g — 2)/ g if g > 2, and p* = otherwise. Similar to Case 1, the transmitter cooperation rate B% in (TBl i is close to 
its upper bound Cf in ( TOI l when g 3> 1. 

For receiver cooperation, the corresponding cut-set bound resolves to 

C, 2 = {c(l)if.g>l, if ff < 1, (15) 

with p* = for g > 1, and p* = (^/2 — g — y / g)/2 otherwise. Lastly, the compress-and-forward receiver cooperation rate is 

^ = ^(2(<?+2+2/P) + f)- 

It can be observed that if the cooperating nodes are close together such that g > 2, the transmitter cooperation rate 
is strictly higher than the receiver cooperation cut-set bound C 2 ; therefore, transmitter cooperation conclusively outperforms 
receiver cooperation when the system is under equal power allocation with full CSI. Fig. [3] illustrates the transmitter and 
receiver cooperation upper bounds and achievable rates. 

Case 3: Optimal power allocation with CSIR: When CSIT is not available, it was derived in [10], [13] that it is optimal 
to set p = in the cut-set bounds (0), ©, and the decode-and-forward transmitter cooperation rate @. Intuitively, with only 
CSIR, the relay and the transmitter, being unable to realize the gain from coherent combining, resort to sending uncorrelated 
signals. The receiver cooperation strategy of compress-and-forward, on the other hand, does not require phase information at 
the transmitter [13], and thus the receiver cooperation rate is still given by © with the power allocation parameter a optimally 
chosen. 

Under the transmitter cooperation configuration, the cut-set bound is found to be 

C?=C(1), (17) 

where a* is any value in the range [l/(g + 1), 1]. When the relay is close to the transmitter (g > 1), the decode-and-forward 
strategy is capacity achieving, as reported in [13]. Specifically, the transmitter cooperation rate is given by 

Rl = {C(l) if g > 1, C(g) if g<l, (18) 

where a* is any value in the range [1/g, 1] if g > 1, and a* = 1 otherwise. 
For receiver cooperation, the cut-set bound is 

C r = {c{jh) if 9>h C(l) if .9 < 1, (19) 
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Fig. 3. Cooperation cut-set bounds and achievable rates in Case 2. 
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Fig. 4. Cooperation cut-set bounds and achievable rates in Case 3. 



where a* = <?/(<? + 1) if g > 1, a* = 1 if <? < 1, and a* is any value in the range [<?/(<? + 1), 1] if g = 1. Since compress- 
and-forward does not make use of phase information at the transmitter, the receiver cooperation rate is the same as ( TTOb given 
in Case 1: R% = R*. Note that the argument inside C(-) in ( fTOb is 1 when a = 1, and hence i?^ > C(l). 

In contrast to Case 2, the receiver cooperation rate R^, equals or outperforms the transmitter cooperation cut-set bound Cf; 
consequently receiver cooperation is the superior strategy when the system is under optimal power allocation with CSIR only. 
Numerical examples of the upper bounds and achievable rates are shown in Fig. [4] 

Case 4: Equal power allocation with CSIR: With equal power allocation, a is set to 1/2. With only CSIR, similar to Case 3, 
p = is optimal for the cut-set bounds and decode-and-forward rate. Therefore, in this case no optimization is necessary, and 
the bounds and achievable rates can be readily evaluated. 

For transmitter cooperation, the cut-set bound and the decode-and-forward rate, respectively, are 



Ct = if g > l, C(i±a)if fl <i, 
Rt = {C(l) if g> 2, C(f) if .9 < 2. 



(20) 
(21) 

(22) 



For receiver cooperation, the cut-set bound is 

C, 4 = (C(l) if g > 1, C(±±2) if <?<!, 

and the compress-and-forward rate is the same as ( [ToT i in Case 2: i? 4 = i?^. 

Parallel to Case 1, the transmitter and receiver cooperation cut-set bounds Cf and C 4 are identical. Note that the non- 
cooperative capacity C„ meets the cut-set bounds when g > 1, and even beats the bounds when g < 1. Hence it can be 
concluded cooperation offers no capacity improvement when the system is under equal power allocation with CSIR only. 
Numerical examples of the upper bounds and achievable rates are plotted in Fig. 
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R r 
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Rl R^ 


o<gi C I ra+CT? +a ) 


C„, C'l Cf, Rl Cf, Rl Cf 


C(l) 


Rl Rf 


C {^2(g+2+2/P) 1 2) 



TABLE II 
Cooperation rates comparison 



D. Effects of CSI and Power Allocation 

In the previous sections, for each given operating condition we derive the most advantageous cooperation strategy. However, 
the available mode of cooperation is sometimes dictated by practical system constraints. For instance, in a wireless sensor 
network collecting measurements for a single remote base station, only transmitter cooperation is possible. In this section, for 
a given transmitter or receiver cluster, the trade-off between cooperation capacity gain and the requirements on CSI and power 
allocation is examined. 

The upper bounds and achievable rates from the previous sections are summarized, and ordered, in Table [TTJ the rate given 
in an upper row is greater than or equal to the one given in a lower row. It is assumed that the cooperating nodes are close 
together such that g > 2. It can be observed that optimal power allocation contributes only marginal additional capacity gain 
over equal power allocation, while having full CSI (which allows the synchronization of the carriers of the transmitter and 
the relay) is essential to achieving any cooperative capacity gain. Accordingly, in transmitter cooperation, homogeneous nodes 
with common battery and amplifier specifications may be employed to simplify network deployment, but synchronous-carrier 
should be considered necessary. The nodes may synchronize through an external clock such as that provided by the Global 
Positioning System (GPS) [22], or through exchanging timing reference signals [23], [24]. In [25] the performance penalty 
due to imperfect synchronization in cooperative systems is investigated. 

On the other hand, in receiver cooperation, the compress-and-forward scheme does not require CSIT, but optimal power 
allocation is crucial in attaining cooperative capacity gain. When channel phase information is not utilized at the transmitter 
(i.e., p — 0), as noted in [8], carrier-level synchronization is not required between the relay and the transmitter; network 
deployment complexity is thus significantly reduced. It is important, however, for the nodes to be capable of transmitting at 
variable power levels, and for the network power allocation to be optimized among the cooperating nodes. 

IV. Fast Rayleigh Fading 

In this section we assume the channels in the relay network experience Rayleigh fading where the channel gain hi is iid 
ZMCSCG with unit variance, with the corresponding power gain being iid exponential with unit mean: 7; = \hi\ 2 ~ exp(l), 



x 



% = 1, 2, 3. We assume a fast-fading environment where the receivers have CSI but the transmitters know only CDI. Furthermore, 
we consider the high SNR regime: when evaluating the capacity expressions, we make use of the high SNR (P ^> 1) 
approximation log(l + xP) = \og(xP), in the sense that limp^oo log(l + xP) — log(a;P) = 0, where x > is a given scalar. 
We consider two cases of power allocation among the cooperating nodes: i) equal power allocation, and ii) optimal power 
allocation. In each case we evaluate the cooperation cut-set bounds and achievable rates, and capacity gain from transmitter and 
receiver cooperation are compared to determine the best cooperation strategy based on the given power allocation assumption. 

A. Transmitter Cooperation 

The transmitters know only the fading distribution but do not have CSI. Without CSIT, [10], [13] show that it is optimal to 
have the transmitter and the relay send uncorrected signals in evaluating the cut-set bound and the decode-and-forward rate. 
Suppose that the transmitter is operating under an average power constraint aP, < a < 1, and the relay under constraint 
(1 — a)P. Then for the transmitter cooperation configuration depicted in Fig. |l(a)| the ergodic capacity cut-set bound is given 
by 

a t = min{E[C(a( 572 + 7l ))],E[C(a7i + (l-a)73)]}. (23) 

The parameter a is set to 1/2 under equal power allocation in Section HV-CI but will need to be optimized when optimal 
power allocation is considered in Section HV-DI Note that as argued in [10], since we assume each transmission block is long 
enough to undergo different fading realizations, the expectation is taken on each term inside the min{ }, instead of the entire 
expression. The decode-and-forward transmitter cooperation rate is given by 

R t = min{E[C(a ff72 )] , E[C(a 7l + (1 - a) 73 )]}, (24) 
where the power allocation parameter a carries similar interpretations as described above. 

B. Receiver Cooperation 

For the receiver cooperation configuration shown in Fig. |l(b)| the cut-set bound is 

C r = mm{E[C(a( 7 2 + 7 i))] , E[C(a 7 i + (1 - a)gj 3 )] }. (25) 

In the compress-and-forward receiver cooperation strategy, the relay sends a compressed version of its observed signal to the 
receiver. In a static channel, the compression is realized using Wyner-Ziv source coding [21], which exploits the correlation 
between the received signal of the relay and that of the receiver. However, as noted in [10], in a fading channel Wyner-Ziv 
compression cannot be applied directly since the joint distribution of the received signals is not iid. In particular, the correlation 
between the observed signals depends on the channel realization. 

To obtain an achievable rate, we can have the relay compress the signal without taking advantage of the side information. In 
this case, the compression scheme reduces to the standard rate distortion function for a complex Gaussian source. In general, 
for independent (but not identically distributed) Gaussian random variables (RVs), rate distortion is achieved by optimally 
allocating information bits to the RVs by the reverse water-filling scheme [20, Sec. 13.3.3], in which a Gaussian RV with large 
variance is described with a higher resolution. 

However, for comparing transmitter and receiver cooperation rates, it suffices to consider a simple compression scheme 
where a constant number of information bits is used for each forwarded observation. In particular, we will show that the rate 
of this simple receiver cooperation scheme outperforms transmitter cooperation in the case of optimal power allocation. As 
described in (O, the relay observes the signal y\ = h-2X + ni. Having CSIR, the relay knows the realization of /i 2 , and it inverts 
the channel gain to produce a unit-variance iid ZMCSCG source yi = y\ / (/i 2 \J olP + 1/72)- Suppose the relay forwards y\ to 
the receiver at rate R3, then from the rate distortion function for an iid complex Gaussian source, the squared error distortion 
is given by D = 2~ Rz . 

To determine i?3, we note that if the receiver is decoding messages from the transmitter at a rate of E[C(a 7 i)], then 
concurrently it is also able to decode from the relay at rate i?3 = E[C((1 — a)g 7 3/(a 7 iP + 1))] , based on the multiple access 
channel (MAC) ergodic capacity region [26] as achieved through successive decoding. We assume that within the cooperation 
cluster the relay is able to share its CSIR with the receiver, so the receiver can perform maximal-ratio combining (MRC) to 
achieve the receiver cooperation rate: 

l r = E[C(a 7l +a 72 /(l + iV))] 1 (26) 
where N is the variance of the Gaussian compression noise given by 

N=-^—(aj 2 P + l). (27) 
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C. Equal power allocation 

Under equal power allocation, we set a = 1/2. At high SNR the first term inside the min{-} of the cut-set bound (l23l ) 
evaluates to 

E[C(( 57 2 +7i)/2)] = logP+^f -loge^-1, (28) 

when g > 1; where 7 is Euler's constant: 7 = 0.577. Similarly, the second term inside the rnin{-} of the cut-set bound is 
given by 

E[C( 7 i/2 + 73/2)] =logP + loge 1 -^-l. (29) 

Comparing the two terms inside the min{-} expression of the cut-set bound, it can be observed that when g > 1 (|28| | always 
exceeds d29l . Therefore, the cut-set bound evaluates to 

C) = logP + loge 1 " 7 - 1, (30) 

when g > 1. The superscript represents the power allocation assumption: 1) equal power allocation; and 2) optimal power 
allocation later considered in Section IIV-DI 

The transmitter cooperation decode-and-forward rate (l24l > under equal power allocation can be evaluated following similar 
steps. In particular, when g > e = 2.718, the transmitter cooperation rate meets the cut-set bound: 

It] = logP + loge 1 - 7 - 1. (31) 

Hence decode-and-forward is capacity-achieving for g > e under Rayleigh fading channels with only CDI at the transmitters. 
For receiver cooperation, when g > 1, the corresponding cut-set bound resolves to 

C\ ^logP + loge 1 - 7 - 1, (32) 

which is identical to the transmitter cooperation cut-set bound. However, there is no simple analytic expression for the compress- 
and-forward receiver cooperation rate (1261 1, In the numerical example the compress-and-forward rate R r is evaluated using 
Monte Carlo simulation over 1000 instances of channel realizations. 

The transmitter and receiver cooperation upper bounds and achievable rates are shown in Fig. [6] As a comparison, also 
shown is the non-cooperative ergodic capacity C n of a single-user channel under the same network power constraint P. At 
high SNR the non-cooperative capacity is given by 

C n - E[C( 7 i)] = logP - loge 7 . (33) 

It can be observed that the transmitter cooperation capacity outperforms the compress-and-forward receiver cooperation rate, 
which in turn outperforms the non-cooperative capacity for small d. Moreover, since the transmitter cooperation rate also meets 
the receiver cut-set bound, transmitter cooperation is at least as good as any receiver cooperation scheme can theoretically 
achieve. 
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D. Optimal power allocation 

Under optimal power allocation, the parameter a needs to be optimized. Applying the high SNR approximation, the first 
term inside the min{-} expression of the transmitter cooperation cut-set bound d23l ) is given by 

E[C(«( 57 2+7i))] =logP + loga+^f -logeT, (34) 

g - 1 

while the second term evaluates to 

f loe P + "iog"-(i-")iog(i-") _ 1 7 jf n + 1 li 
Erc(a 7 i + (l-a) 73 )l=^ 8 + , i0ge * a T l lf> (35) 

n n [logP + loge 1 ^ - 1 if a = 1/2. 

Note that fl35l l is concave in a and its maximum is achieved at a = 1/2. Further, if g > 1, d34l i exceeds (f35T > at a = 1/2. 
Hence when g > 1, the optimal a* is 1/2, and the cut-set bound is the same as that under equal power allocation: 

C\ = logP + loge 1 - 7 - 1. (36) 

Similar steps can be used to calculate the decode-and-forward transmitter cooperation rate. If g > e = 2.718, it is found that 
equal power allocation is optimal (a* = 1/2), and the decode-and-forward achievable rate meets its cut-set bound: 

Tf t = logP + loge 1 " 7 - 1. (37) 

Hence, under Rayleigh fading with only CDI at the transmitter, it follows that when the relay is close to the transmitter, 
decode-and-forward with equal power allocation is optimal and capacity-achieving. 

For receiver cooperation, at high SNR the first term inside the min{-} expression of the cut-set bound d25b is given by 

E[C(a(7 2 + 7i))] = logP + loga + loge 1 " 7 , (38) 

while the second term evaluates to 

E [C (a-7i + (1 - a)373j = log PH tz r . (39) 

g(l — a) — a 

We note that when g > 1, the optimal power allocation a* is achieved by equating ( 1381 and ( 1391 ), which can be solved 

2 

numerically. The solution to a* can then be used to compute the cut-set bound C r . For the compress-and-forward receiver 
cooperation rate (1261 . it is evaluated using Monte Carlo simulation over 1000 instances of channel realizations. To ease 
computational complexity, the optimization is relaxed to find the maximum compress-and-forward rate R r with the power 
allocation parameter a varying in discrete steps of 0.01. 

The transmitter and receiver upper bounds and achievable rates are shown in Fig. [7] Both transmitter and receiver cooperation 
offer capacity gain over the non-cooperative scheme. However, in contrast to the case of equal power allocation, in this case 
the compress-and-forward receiver cooperation rate is higher than the transmitter cooperation cut-set bound for small d. 
Consequently, similar to the findings under quasi-static channels, we conclude that receiver cooperation is the superior strategy 
when the system is under optimal power allocation. 
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Fig. 8. Effects of fading under equal power allocation. In the darker shade are the cooperation rates under fast Rayleigh fading, while the lighter shade 
represents the rates under quasi-static phase fading. 
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Fig. 9. Effects of fading under optimal power allocation. The darker shade represents fast Rayleigh fading, and the lighter shade represents quasi-static phase 
fading. 




E. Effects of Fast Rayleigh Fading 

In this section, we contrast the cooperative capacity improvement under quasi-static phase fading in Cases 3 and 4 in 
Section IIII-CI versus that under fast Rayleigh fading in Sections IIV-CI and IIV-DI to characterize the effects of fast fading 
in channel magnitudes on cooperation. We assume the nodes have only CSIR (but all nodes have CDI), and examine the 
cooperation rates under the cases of equal power allocation and optimal power allocation. Under equal power allocation, the 
cooperation rates are plotted in Fig. [8] while the rates under optimal power allocation are shown in Fig. [9] As expected, 
fading decreases capacity. However, it can be observed that fading in channel magnitudes diminishes the non-cooperative 
capacity more severely than it does the cooperation rates. In particular, under equal power allocation, cooperation provides 
no capacity gain in the quasi-static channels; whereas cooperation improves capacity under fast Rayleigh fading. Similarly, 
under optimal power allocation, the capacity gain under fast Rayleigh fading is higher than that in the quasi-static channels. 
The resilience of a cooperative system to fading comes from transmitter and receiver diversity analogous to that in a multiple- 
antenna channel. Without CSIT, having multiple transmit antennas offers no capacity improvement in a static environment 
[27, Sec. 4.4]. However, in a fading environment, even in the absence of CSIT, multiple transmit antennas mitigate the effects 
of fading through diversity, which leads to a higher capacity than that of a corresponding single-input single-output (SISO) 
channel. 

On the other hand, when we have fading in the channel magnitudes the cooperating nodes need to be within a closer range in 
order for the decode-and-forward cooperation scheme to achieve capacity (decode-and-forward requires g > 2.718 to achieve 
capacity under fast Rayleigh fading vs. g > 1 in the quasi-static channels). Moreover, the transmitter cooperation capacity is 
more sensitive to power allocation under fast Rayleigh fading: Any deviation from the optimal allocation a* = 1/2 diminishes 
capacity in the fast Rayleigh fading channels; whereas in the quasi-static channels, the optimal allocation a* can be any value 
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Fig. 10. Cooperation in transmitter and receiver clusters. 



in the range [1/g, 1] to be capacity-achieving. 

F. Cooperative Capacity Gain Necessary Conditions 

In the previous sections we consider small cooperative networks comprising three nodes; in this section we generalize the 
necessary conditions for cooperative capacity gain for a transmitter or receiver cluster with a large number of cooperating 
nodes. As depicted in Fig. \W[ suppose there are M single-antenna cooperating nodes in the transmitter cluster or the receiver 
cluster. When we have quasi-static phase fading channels, hi = *, 6i ~ U[0, 2ir] iid, i = X...M; whereas under fast 
Rayleigh fading, the channel gains hi$ are iid unit-variance ZMCSCGs. Again, there is a network power constraint of P on 
the system. 

First consider the quasi-static phase fading channels. For the transmitter cluster shown in Fig. |10(a)| its capacity under 
optimal power allocation is upper-bounded by that of an M-antenna multiple-input single-output (MISO) channel. Without 
CSIT (i.e., 9i's unknown to the transmitter), the MISO channel has the same capacity C(\) as that of a SISO channel [27]. For 
the receiver cluster shown in Fig. |10(b)| if equal power allocation is imposed, then the transmitter and M — 1 relays are each 
under power constraint P/M. Likewise, the capacity of an M -antenna single-input multiple-output (SIMO) channel serves as 
an upper bound to the capacity of the receiver cooperation cluster. With maximal-ratio combining at the receiver, the SIMO 
capacity is again C(l). Next consider the similar upper bounds under fast Rayleigh fading, when the number of cooperating 
nodes M is large. From the strong law of large numbers, the multiple antennas remove the effects of fading, and both the 
MISO and SIMO channels achieve the same capacity of C(l), asymptotically in M. 

Comparing the upper bounds to the non-cooperative capacity C n = C(l) under quasi-static phase fading, and C n = 
C(l) — 0.833 under fast Rayleigh fading, we observe that transmitter cooperation without CSIT, or receiver cooperation under 
equal power allocation, provides no capacity gain under quasi-static phase fading, and at most a constant capacity gain that 
fails to grow with M under a fast fading environment. Therefore, to achieve the O(logM) capacity scaling as reported in 
[28] in a large Gaussian relay network of M nodes, CSIT is necessary for transmitter cooperation, and inhomogeneous power 
allocation is necessary for receiver cooperation. 

V. Conclusion 

We have studied the capacity improvement from transmitter and receiver cooperation when the cooperating nodes form a 
cluster in a relay network in quasi-static phase fading channels and fast Rayleigh fading channels. It was shown that electing 
the proper cooperation strategy based on the operating environment is a key factor in realizing the benefits of cooperation 
in a wireless network. Under quasi-static phase fading, when full CSI is available, transmitter cooperation is the preferable 
strategy. On the other hand, when CSIT is not available but power can be optimally allocated among the cooperating nodes, the 
superior strategy is receiver cooperation. When the system is under equal power allocation with CSIR only, cooperation offers 
no capacity improvement over a non-cooperative single-transmitter single-receiver channel under the same network power 
constraint. Similar conclusions follow in a fast Rayleigh fading environment. Under fast Rayleigh fading in the high SNR 
regime, it was shown that under equal power allocation, the decode-and-forward transmitter cooperation scheme is capacity- 
achieving and is superior to receiver cooperation. On the other hand, under optimal power allocation, the compress-and-forward 
receiver cooperation scheme outperforms transmitter cooperation. 

In addition, by contrasting the cooperative capacity gain under fast Rayleigh fading to that under quasi-static phase fading, 
we have shown that cooperative systems provide resilience to fading in channel magnitudes. However, under fast Rayleigh 
fading, capacity becomes more sensitive to power allocation, and the cooperating nodes need to be closer together in order 
for the decode-and-forward transmitter cooperation scheme to achieve capacity. Finally, necessary conditions on cooperative 
capacity gain were investigated. It was shown that in a large cluster of M cooperating nodes, transmitter cooperation without 
CSIT or receiver cooperation under equal power allocation provides no capacity gain under quasi-static phase fading, and at 
most a constant capacity gain that fails to grow with M in a fast fading environment. 
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